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Abstract: This paper continues and extends previous work by the author in developing 
systems which provide the user with various forms of explicit and implicit assistance, and in 
general cooperate with the user in the development of his programs. The system described 
in this paper makes extensive use of a bit map display and pointing device (a mouse) to 
significantly enrich the user's Interactions with the system, and to provide capabilities not 
possible with terminals that essentially emulate hard copy devices. For example, any text that 
is displayed on the screen can be pointed at and treated as input, exactly as though it were 
typed. I.e., the user can say use this expression or that value, and then simply point. The 
user views his programming environment through a collection of display windows, each of 
which corresponds to a different task or context. The user can manipulate the windows, or 
the contents of a particular window, by a combination of keyboard inputs or pointing 
operations. The technique of using different windows for different tasks makes it easy for the 
user to manage several simultaneous tasks and contexts, e.g., defining programs, testing 
programs, editing, asking the system for assistance, sending and receiving messages, etc. 
and to switch back and forth between these tasks at his convenience. 
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Introduction 

Lisp systems have been used for highly interactive programming for more than a decade, f During 
that period, much effort has been devoted to developing tools and techniques for providing powerful 
interactive support to the programmer. The Interlisp programming system [Tei4] represents one of 
the more successful projects aimed at developing a system which could be used by researchers in 
computer science for performing* their day to day work, and could also serve as a testbed for 
introducing and evaluating new ideas and techniques for providing sophisticated forms of 
programmer assistance. Interlisp on tne PDP-10 is currently used by programmers at over a dozen 
ARPA network sites for doing research and development on advanced artificial intelligence projects 
such as speech and language understanding, medical diagnosis, computer-aided instruction, automatic 
programming, etc. Implementations of Interlisp on several other machines are currently planned or 
in progress. 

This paper describes a system written in Interlisp which extends the Interlisp user facilities to take 
advantage of a display, ft The paper is not an "idea" paper in the sense that Artificial Intelligence 
papers usually are. Instead, this paper describes a working system which implements and integrates 
a number of ideas and techniques previously reported in the literature by several different 
individuals, including the author. The idea of a display composed of multiple, overlapping regions 
called "windows" is attributable to and an essential part of the Smalltalk programming system 
designed and implemented by the Learning Research Group at Xerox Research Center [LRG]. In 
particular, much of the way that windows are used in the system described here was influenced by 
the work of Dan Ingalls on the Smalltalk user 'i:terface. The idea of using the display as a means 
for allowing die user to retain comprehension of complex program environments, and to monitor 
several simultaneous tasks, can be found in the work of Dan Swinehart [Swi]. The use of the 
"mouse" as a pointing device for selecting pordons of a display goes back to the early work on NLS 
[Eng]. Finally, the techniques used for automatic error correction and.the' idea of having the user 
mteract with die system through an active intermediary which maintains a history of his session, both 
of which appear in this paper, are parts of the standard Interlisp system [Teil][Tei2]. The work 
reported in this paper is of interest primarily in how the realization of tliese various ideas in a single, 
integrated, working system dramatically confinns their value.fft 



f An excellent survey of the state of the art may be found in [San]. 

tt^he author would like to acknowledge and thank R. F. Sproull and J Strother Moore, who designed and implemented 
critical support facilities without which this system would not have been possible, and whose ideas and intuitions provided 
extremely valuable guidance and inspiration during the development of the system. The form and capabilities of some of 
the display primitives in the current system were suggested by an earlier version of a display text facility for Interlisp 
designed by Terry Winograd. Finally, all of the work described herein depends heavily on the leverage provided by the 
Interlisp system itself, which is the result of the efforts of many individuals over a period of abiost a decade, made 
possible by continuing ARPA support over that period. 

ttfWhen I first began work in 1969 on what was to become DWIM, the automatic error correction facility of Interlisp, 
by implementing a primitive spelling corrector which would automatically correct a certain class of user spelling errors. I 
discussed this project at length with a colleague over a period of month.s. One day soon after this facility was finally 
completed and installed in our Lisp system, this same colleague rushed to my office and in great excitement exclaimed 
that the system had corrected an error. I was surprised at his enthusiasm, since we had been discussing this system for 
months. He replied, "Yes, but it really did it!" The system described herein implements ideas that many of us have long 
been saying would be a good thing to have. And they really are! 
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Oveniew of the System 

The system described in this paper is implemented on a version of Interlisp [Tei4] running on 
MAXC, a computer at the Xerox Research Center in Palo Alto. This computer emulates a PDP-10, 
and runs the Tenex operating system, so that from the standpoint of the user, the system he is using 
is Interlisp-10. The raster-scan display used by the system described in this paper is maintained by a 
separate 65K 16 bit word mini-computer. The minicomputer is linked to, MAXC through an 
internal network, and implements a graphics protocol similar to the Network Graphics Protocol 
[Spr], but specialized for text and raster-scan images. All of the work described in this paper deals 
with the "high end" of the system, i.e., the user interface, and is written entirely in Interlisp. 

The user communicates with the system using a standard typewriter-like keyboard. In addition, he 
has available a pointing device commonly called a "mouse" [Eng] used for pointing at particular 
locations on the screen. For those unfamiliar with this device, the mouse is a small object (about 3" 
by 2" by 1") with three buttons on its top. The system gives the user continuous feedback as to 
where it thinks the mouse is pointing by displaying a cursor on the screen. The user slides the 
mouse around on his working surface (causing bearings or wheels on the bottom of the mouse to 
rotate), and the system moves the cursor on the display. The user indicates tiiat the mouse has 
arrived at some desired location by pressing one of the three buttons on the top of the mouse. The 
interpretation of the buttons depends on the particular program listening to the mouse. For 
example, when the mouse is positioned over a piece of text, and one of its buttons pressed, the 
corresponding text is "selected." Such selections are indicated by inverting the text, i.e., displaying it 
as white characters on a black background. 

The user interacts with the system either by typing on the keyboard, or by pointing at commands or 
expressions on the screen, or an asynchronous mixture of the two. In particular, any material that is 
displayed on tiie screen can be selected and then treated as ihou^t it were input, i.e., typed. 

The ability to be able to select, le., point at, material currently displayed and cause it to be treated as 
input is extremely useful, and situations where such a facility can be used occur very often during the 
course of an interactive session. 

Why is such a facility useful? Because most interactions with a programming system are not 
independent, i.e., each "event" bears some relationship to what transpired before, usually to a fairiy 
recent event. Being able to point at (portions oQ these events effectively gives the user the power of 
pronoun reference, i.e., the user can say use this expression or that value, and tiien simply point. 
This drastically reduces the amount of typing the user has to do in many siaiations, and results in a 
considerable increase in the effective "bandwidtii" of the user's communication witii his 
programming environment. 

The user views his environment through a display consisting of several rectangular display 
"windows". Windows can be, and frequentiy are, overlapped on the screen. In this case, windows 
that are "underneath" can be brought up on top and vice versa. The resulting configuration 
considerably increases the user's effective working space, and also contributes to tiie illusion that die 
user is viewing a desk top containing a number of sheets of paper which the user can manipulate in 
various ways. 

One facility provided by these windows that is not available with sheets of paper is the ability to 
scroll the window forward or backward to view material previously, but not currentiy, visible in the 
window. Thus a single window can be used to view and manipulate a body of text that would 
require many sheets of paper. 



A Display Oriented Programmer's Assistant 



Each window corresponds to a different task or aspect of the user's environment For example, 
there is a typescript window, which contains the transcript of the user's interactions with the Lisp 
interpreter through the programmer's assistant, a WORK area window which is used for editing and 
prettyprinting, a HISTORY window, a BACKTRACE window, a MESSAGE window, etc. Using different 
windows for different tasks 

...makes it easy for the user to manage several simultaneous tasks and contexts, switching back and 
forth between them at his convenience. 

Being able to switch back and forth between tasks results in a relaxed and easy style of operating 
more similar to the way people tend to work in the absence of restrictions. To use a programming 
metaphor, people operate somewhat like a collection of coroutines corresponding to tasks in various 
states of completion. These coroutines are continually being activated by internally and externally 
generated interrupts, and then suspended when higher priority interrupts arrive, e.g., a phone call 
that interrupts a meeting, a quick question by a colleague that interrupts a phone call, etc. Our 
previous experience with Interlisp supports the contention that it is of great value to the user to be 
able to switch back and forth quickly between related tasks. The system described in this paper 
makes this especially convenient, as is illustrated in the sample session presented in the body of the 
paper. 

One technique heavily employed throughout the system is the use of menus. A menu is a type of 
window that causes a specified operation to be performed when a selection made in that window. 
Menus r,trve a number of important functions. They make it easy for the user to specify an 
operation without having to type. They act as a prompt for the user by providing him with a 
repertoire of commands from which to choose. For example, often a user will not remember the 
name of a command, or may not even be aware of the existence of a command. 

However, most importantiy, menus greatly facilitate context switching. As with most systems, the 
interpretation of the user's keystrokes (witii the exception of interrupt characters which usually have 
a globally defined effect) depends on tiie state of tiie system. For example, when addressing the 
Lisp interpreter, die characters that the user types are used to constnict Lisp expressions which are 
then evaluated. When using the editor, the characters are inserted in the indicated expression, etc. 
The important point is that once the user starts typing, he normally has to complete the operation or 
abort it. However, by selecting a menu command using the mouse, even in the midst of typing, the 
user can temporarily suspend the operation he is performing, go off and do something else, and then 
return and continue with his current context. This is also illustrated in the sample session below. 

A Sample Session with the System 

Since so much of the utility of the system described in this paper rest on visual effects, it is difficult 
to transmit the feel and smoothness of die system through words. Therefore, the form chosen for 
presenting the system in tiiis paper is to take the reader through a sample session witii the system, 
using frequent "snapshots" of the display as a substitute for the actual display itself This session is 
divided into two parts. The first part is a "toy" session, in that the user is not performing any 
serious work. It is included only to introduce the salient features of the system. Tlie second part of 
die session shows some more sophisticated use of these features in die context of an actual working 
session involving finding and fixing bugs, testing programs, sending and receiving messages, etc. 

For readers not familiar with Lisp, please ignore Lisp related details (which we have tried to 
minimize). The important point is die way the system allows the user to switch back and forth 
between several tasks and contexts. Such a facility would be useful in any programming 
environment. 
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Sample Session—Part 1 

1. Figure 1 shows the initial configuration of 
the screen. Three windows are displayed: 
the TYPESCRIPT window, which records the 
user's interactions with the programmer's 
assistant and the Lisp interpreter; the PROMPT 
window, which is the black region without a 
caption at the top of the screen used for 
prompting the user; and a menu, which is the 
smaller window with caption MENUS to the 
right of the TYPESCRIPT window. A menu is 
just like any other window, except that 
whenever a selection is made in a menu, a 
specified operation is also performed. This 
particular menu is a menu of menus, hence its 
caption. If the user selects one of its 
commands, each of which is the name of a 
menu, the corresponding menu will be 
displayed at the location he indicates. He can 
then select, and thereby perform, commands 
on that menu. The crosshairs shape in the 
lower 'ight hand portion of the TYPESCRIPT 
windov/ is the cursor, and indicates the 
current position of the mouse. 




1»afflrnq(f»et (n) (If n li griturr thtn 
thtn n»(f«cot n-1] 
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In Figure 1, I have just typed in a Lisp definition for the function FACT (factorial). Lisp has given 
me the error message "incorrect defining form" (displayed in bold face to set it off)- The system 
displays a blinking caretf to indicate where the next character that I type, or the system prints, will 
be displayed. In Figure 1, the caret now appears immediately following the "2*-", where 2 is the 
event number for my next interaction with the programmer's assistant, and *• is the "ready" 
character. 



fin these figures, the caret is always shown in its "on" position. 
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2. I don't understand what caused this error, 
so I type ? to the p.a. (programmer's 
assistant), requesting it to supply additional 
explanatory information. The p.a. looks at 
the previous event to determine the nature of 
the error. In this case, using built-in 
information about the arguments to defineq, 
the p.a. tells me that the problem is that 
DEFINEQ encountered an atom where it 
expected a list, i.e., a left parentheses is 
missing from in front of the word "facf'.t 
Since the programmer's assistant is 
maintaining a history of my interactions with 
the system, I don't have to retype the 
DEFINEQ expression. Instead, I can edit what 
I have already typed, and simply insert the 
missing left parenthesis. The EDIT menu will 
allow me to perform various editing 
operations using the mouse for pointing and 
the keyboard, where necessary, for supplying 
text. In Figure 2, I have already moved the 
mouse so that the cursor is positioned over 
the EDIT command on the MENUS menu, in 
preparation for "bringing up" the EDIT menu. 




•cnr.njc|(fact (n) (ir n is great 
trun n*(racct n- 1] 
incorrect dofining form 
FACT 



BscjLH OEFllsiEQ ratiuiras that aach of its arguments be c 
list tut n DEFI\EC((FACT (N) (IF N IS GREATERR THAM 
THEN N* (F4CCT N-1))), this is not the case. 
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Figure 2 



flf the p.a. did not know anjthing about this particular error, it would refer to the index of the on-line Interlisp 
Reference Manual and present the corresponding text associated with the error message by way of explanation. The user 
can also augment the built-in information tliat the p.a. has about system functions by informing the p.a. about the 
requirements of his own functions. He can then use the ? command to explain errors in his own programs. 
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3. I press a button on the mouse to select 
the EDIT command in the MENUS menu. The 
system indicates the selection by displaying 
EDIT as white on black. The prompt window 
tells me to use the left button on the mouse 
to indicate where I want the center of the 
(edit) menu to appear. The cursor is 
changed to an icon of a menu with a cross in 
its center to suggest the operation that is 
pending. At this point, I don't have to 
complete this operation. I can type in other 
expressions to the programmer's assistant, 
perform other menu operations, etc. The 
process which is waiting for me to supply the 
indicated information is simply a co-routine 
which has been suspended, f However, since 
I want to fix up the DEFINEQ expression 
before going on to anything else, I move the 
cursor to the position at which I want the 
EDIT menu to appear, which is below the 
MENUS menu and to the right of the 
TYPESCRIPT window, as shown in Figure 3. 



■ 



l«-d9flnQq(f4ct (n) (If n l< grastorr than 



bacause DEFINEQ requirai that aach of It] argumants ba a 
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Figure 3 



4. I press the left button on the mouse, 
causing the EDIT menu to appear at the 
location of the cursor. In this position, the 
EDIT menu slightly overlaps both the 
TYPESCRIPT window and the MENUS menu, so 
the system automatically adjusts the EDIT 
menu by sliding it off these windows to its 
location as shown in Figure 4. ft 



fSee description of the "Spaghetti Stack" facility in 
[Bob] and [Tei4]. 

tt^ could force the EDIT menu to overlap the 
'TYPESCRIPT ^^^ndow by positioning it exactly using 
one of the commands on the WINDOW menu. 
However, since in this case I only positioned the menu 
approximately, the system tries to "Do What I Mean", 
a philosophy of system design we have tried to follow 
throughout the Interiisp system [Teil].. 
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5. Now I am ready to edit. I select the left 
parenthesis in the first line of the TYPESCRIPT 
window, and then select the INSERT command 
on the EDIT menu. The line of text in the 
TYPESCRIPT window is broken just before the 
selection (the left parenthesis), and the caret 
is moved to that location. The prompt 
window instructs me to input material. 
Anything I type will appear at the location 
indicated by the caret. 



Jfacl (n) (Ir n 




bec«u!« DEFINEQ roquirsj that ea 
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Figure 5 



6. I type in a single left parenthesis, and 
terminate the INSERT operation. The line of 
text I have been editing is rejoined, and the 
caret returned to the appropriate location at 
the end of the TYPESCRIPT window. I now 
want to cause the corrected text to be re-input 
in order to perform my original operation, 
i.e., define my function. Therefore, I select 
the text by first selecting the "d" in "defineq" 
and then extending this selection through the 
final "]". Then, using the same method as 
previously shown for bringing up the EDIT 
menu, I bring up tlie WINDOW menu in 
order to obtain the command for inputting 
selected material. 



enmniHHin 



ffi^nn 



incorrect defining fonn 



because DEFINEQ requires that each of its arguments be c 
list but in DEFINEQ(FACT (N) (IF M IS GREATERR THAN 
THEN N' (FACCT N-1))), this is hot the case. 
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Figure 6 
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7. The WINDOW menu contains the 
command "read selechons" which is the 
command that I think does what I want I 
therefore select this command, but instead of 
clicking the mouse button, I hold the moust 
button down. This instructs the system to tell 
me what it would do if this operation were 
actually performed. Here, the PROMPT 
window informs me that the "READ 
SELECTIONS" command causes the selected 
material to be treated as input. Figure 7 
shows the display as of this point. The cursor 
has been changed to an arrow to indicate that 
a selection is about to be made. The material 
that would be selected, namely the "READ 
SELECTIONS" command, is underscored. If I 
want to perform this selection, I simply 
release the mouse button. Otherwise, I can 
move the mouse to another location and 
release it there in order to perform a selection 
at the new location, or move it off of the 
menu entirely to abort the selection. 



eiCiiLIt OEfiNEQ rtqulri) th«t ••ch ot Itj »rgurrnnti b* • 
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Figure 7 



8. I release the mouse button, and the 
selected material is treated exactiy as though I 
had typed it, i.e., becomes event number 3 
and causes the function FACT to be defined. 
As mentioned before, tiiis ability of being 
able to select, i.e., point at, material currently 
displayed and cause it to be treated as input 
is extremely useful, and die situations where 
such a facility can be used occur very often 
during tiie course of an interactive session. 
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Figure 8 
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9. I now try out my function by typing 
FACT(3). At this point, CLISP [Tei3] is invoked 
to translate the if-then expression in the 
definition of FACT into an equivalent Lisp 
cbnstrucL CLiSP runs into a problem 
regarding the word GREATERR, and pwiM 
offers a spelling correction. I type Y (the 
spelling corrector suppHes the "es"), and the 
correction is made. I had also misspelled the 
recursive call to fact in the body of the 
definition of FACT. Since the programmer's 
assistant "noticed" this new function, i.e., 
FACT, when I first defined it, DWIM is able to 
suggest the correction of FACCr to FACT, 
which I also confirm. Figure 9 shows the 
display after these two corrections have been 
made. At this point, the definition of FACT 
has been translated to Lisp successfully, at 
least from a syntactic standpoint, and an error 
is encountered" which DWiM cannot handle. 
The error message non-numeric arg nil is 
printed, and Interlisp goes into a break. A 
menu r>f break commands automatically 
appears just below the typescript window. 




thjn 
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Figure 9 



At this point the user is once again addressing the Lisp interpreter through tlie programmer's 
assistant. However, the context of his computation has been preserved and is available so that the 
user can, for example, examine the values of locally bound variables, see the control structure that 
lead to tliis point in the computation, etc., and if he wishes, fix or bypass the problem and continue 
tlie computation. This capability is most important for interactive debugging [Teil]. In this 
particular case, the arithmetic operation multiply (as implemented by the Lisp function itimes) is 
waiting for a number, i.e., the value of the break will be used as a multiplicand. In effect, the 
system has called the user as a subroutine to supply this number. 



10 
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10. I select the BTV command, requesting a 
backtrace of function names along with the 
names and values of the bound variables for 
each corresponding function call. The 
backtrace is printed in a separate BACKTRACE 
window, which is automatically displayed 
when the backtrace command is invoked. 
The BACKTRACE window is shown at the 
right of the screen in Figure 10. Note that it 
overlaps the three menus. However, I can 
still perform operations using those menus by 
pointing at the part of the menu that is 
visible. I can select elements in the 
BACKTRACE window to focus the attention of 
the break package on a particular frame, e.g., 
to evaluate an expression in a different 
context, to cause the computation to revert 
back to that point, etc. The backtrace shows 
me that I am under my function FACT, and 
that it made three recursive calls before the 
error, with N being decremented by 1 each 
call, so it looks like FACT is recursing 
properly. 
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11. I still don't understand why the error 
occurred, so I try typing the ? command 
again. In this case, ihe programmer's 
assistant tells me that the problem is that one 
of tlie operands to * (the multiply operator) 
was (FACT N-i) and that the value of (FACT N- 
1) is NIL when N=l. In otlier words, when 
FACT is called with N=o, it returns NIL. The 
p.a. is able to generate diis explanation 
because (1) it knows that all of the arguments 
to * must be numbers, and (2) it can examine 
the state of the computation on the stack. In 
this case, it found that the second operand to 
rriMES was nil, which is not a number, and 
that the expression that produced this 
particular value was (FACT N-i) in the 
expression (N*(FACT n-1)) which is contained 
in the function fact, and that at the time this 
call occurred, the value of N was 1. 
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Figure 11 
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11 



I now realize that the problem is simply that I neglected to specify the value of FACT for N=o.t 
Therefore, I prettyprint the definition of FACT in preparation for editing it. Figure 11 shows the 
definition of FACT prettyprinted in my WORK area window, which automatically appeared when 
prettyprint was called. Note that the definition of FACT now shows the two misspelled words, 
GREATERR and FACCT, Spelled correctly. 



12. I select the right square bracket in the 
definition of fact in the WORK area 
window, and then select die insert comand 
on the edit menu. The edit menu 
automatically moves so as to be close to the 
window that I am editing. I make the 
necessary correction by typing ") ELSE i", 
i.e., if N is not greater than 0, FACT should 
return 1. Figure 12 shows the display just 
before I complete the insert. Note that the 
caret appears in the WORK AREA window 
where I am typing. The cursor is in the 
upper right hand portion of the screen at the 
location of the INSERT command before the 
EDIT menu moved to be close to die WORK 

AREA. 



fin Interlisp, if none of the predicates of an if-then 
expression evaluate true, the value of the expression 
defaults to NIL. 




ticsLJi DE'lNEQ raquirss thst each of its arguments bQ 4 

list cut in DEFI^Ea(FACT (N) (IF N IS GREATERR THAN 

THEU N* (FACCT N-1))). this is not th« esse. 

3>-d«fin4c((;'«;t (n) (if n is greaterr than 

thjn n*(facct n- l] 

(FACTl 

4^f!ct(3) 

iJREaTERR {in FACT} -> GREATER ? Yss 

FaTOT {in FACT} -> FACT ? Yes 

NON-NUMERIC ARO 
NIL 

,n -MES 



♦ raouirfis that 9*ct> of its arguments be 
r but in (M* (FACT N-1)) {in FACT}, 
I 0' (FACT N-1) is NIL whan N-l 



?- args eval value ok go return 
bt bty ub t revert in? edit ppw 



Wi'ndi 

Docu 

Edit 

Look 

HIsto 

Breal 

Oper 






I Read seU 



Append 

D«leta 

Replace 

Move/a 

Move/b 

Move/r 



mmmmmmj mM-mMim^^yyyy^Mmmmm 



(FACT 

[L«HBD« (N) 

(if K (s greater than 8 
r/if/i N*(FACT N-1) els 



Figure 12 



12 



A Display Oriented Programmer's Assistant 



13. I complete the insert, and then select 
the DONE command on the edit menu to 
mdicate that I am finished editing this 
expression. The PROMPT window reports that 
the definition of FACT has been changed. 
Note that I did not have to finish editing 
FACT at this point: I could have typed in 
expressions to be evaluated, performed other 
menu operations, etc., even edited other 
expressions, before selecting the DONE 
command for this expression. This is another 
example of being able to suspend different 
tasks in varying states of completion and go 
back to them at some later point 
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14. I now test out my change by typing 
fact(2), which works correctly. Now I want to 
continue with the computation. Note that I 
am still in the original break that followed 
the error. The arithmetic operation * (i.e., 
the Lisp function ITIMES) is still waiting for a 
number to be used as a multiplicand. I 
therefore select the return command on the 
BREAK menu. The PROMPT window tells me 
to INPUT EXPRESSION and the caret moves to 
tlie PROMPT window. I type 1 as the value to 
be returned from this error break. Figure 14 
shows the display ?.t this point just after I 
type 1, which is echoed (displayed) in the 
PROMPT window. 

Note: in actual practice, for a computation as 
trivial as fact(3), I would probably simply 
reset (abort back to the top) and reexecute 
FACT(3) rather than bothering to continue the 
computation, since so little has been invested 
in getting to this point However, 

being able to continue a computation following 
an error is especially useful when an error 
occurs following a significant amount of 
computation, or when the computation has left 
things in an "unclean state" as a result of 
global side effects. Such a facility is also 
essential for good interactive debugging. 
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15. I complete typing the expression for the 
RETURN command, thereby causing 1 to be 
returned as the value of the break, which 
causes (1 * 1) to be computed and returned 
as the value of fact(1), which then causes (2 
* 1) to be computed, etc., and finally the 
original computation of fact(3) finishes and 
returns 6 as its value as shown in Figure 15, 
in the next to the bottom line of the 
TYPESCRIPT window. The break menu has 
disappeared since we are no longer in a 
break. 

I now want to try FACT on some other values, 
so I bring up the HISTORY menu, and select 
the USE command, which is a command to 
the programmer's assistant to reexecute a 
previous event, or events, with new values. 
The PROMPT window instructs me to select 
the targets and to input the objects to be 
substituted. I select the "3" in facT(3) (near 
the top of the typescript window) and input 
"4 5 10" (echoed in the PROMPT window), 
i.e., I am requesting that fact(4), FACT(5) and 
FACT(10) be computed. 
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16. The resulting history operation is 
equivalent to typing USE 4 5 lO FOR 3 IN 4,t 
which the p.a. prints in the TYPESCRIPT 
window to show me what is happening. This 
USE command now causes tliree computations 
to be performed, corresponding to the result 
of substituting 4 for 3 in facT(3), the result of 
substituting 5 for 3 in FACT(3), and the result 
of substituting 10 for 3 in fact(3). The 
values produced by these three computations, 
24, 120, and 3628800, are printed in the 
TYPESCRIPT window, as shown in Figure 16. 
Finally, I ask for a replay of the history of 
my session, by selecting the ?? command in 
the HISTORY menu. The HISTORY window is 
brought up, and the history of my session, in 
reverse chronological order, is printed in this 
window, as shown in Figure 16.t 



f 4 is the event number of the event corresponding to 
FACr(3). 
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This completes the "toy" session designed to illustrate some of the basic features of the system. 
Note that at this point the display contains nine different windows. Five of these windows are 
control windows (menus). The other four windows describe various processes. Note that the 
windows have not been a burden on the user: he does not "manage" the windows, although he 
could perform explicit operations on them such as changing their position, or size, or shape, or 
editing their contents as we have seen. The feeling to the user is &at the windows more or less 
manage themselves, and this contributes greatly to the smoothness of the system. 

Example Session — Part 2 

However, to really appreciate the power of the system, one must see how the various facilities, and 
the user, interact in a real working situation. The following session, which is a continuation of the 
above session, illustrates this. In addition to the prettyprinting, editing, break, and history facilities 
illustrated earlier, several other important Interlisp facilities are introduced during the course of the 
session below, such as Helpsys, which interfaces with the on-line Interlisp Reference Manual to allow 
the user to ask questions and see explanatory material from the manual, and Masterscope, a 
sophisticated interactive program for analyzing and cross referencing user programs. Masterscope 
then allows the user to interrogate the resulting data base both with respect to the control structure 
of his programs, i.e., who calls/is called by whom, and to their data structure, i.e., where variables 
are bound, set, or referenced, or which functions use particular record declarations. These facilities 
are necessarily used in a fairly simple and straightforward fashion in the session below. However, the 
important point to observe is how the display together with multiple windows enables the user to 
call up the various packages quickly and easily and then to dismiss them when he ia finished, all 
with minimal interference witii his context, i.e., the user's context, not that of his program. 

Receiving and sending messages from other users play an important part in this session, as they do 
in real life applications. The system described in tiiis paper makes it especially easy to process 
messages because the reading and sending of messages is implemented within the Interlisp system, 
instead of in a separate subsystem. Thus, the user does not have to give up his context in order to 
process his mail. Furthermore, since the message facilities are now part of the Lisp environment and 
vice versa, the user can obtain material from messages that he receives and insert it directly into his 
own programs or evaluate the corresponding expressions by using the READ SELECTIONS command 
described earlier. Conversely, the user can insert material from his own environment, or from 
messages tiiat he has received since they are also a part of his environment, into messages that are to 
be sent. Both of tiiese facilities are extremely useflil. 

Note: the session presented below is "canned" in that the events described did not actually occur so 
fortuitously in a single session, nor in such a nice sequence for die purposes of demonstrating the 
system. However, die session is genuine in that the figures that accompany tiie text are in fact actual 
snapshots of the display taken in sequence through a session in which the indicated operations were 
performed. And, in fact, the events described were culled from actual sessions over the course of 
several months, i.e., I really did find tiie bugs, make the changes, and receive and send die messages 
depicted below. 



fin addition to seeing a replay of his history, the user can also scroll the (contents of the) TYPESCRIPT window 
backwards in time to see the transcript of earlier interactions with the system. The difference between the history and the 
TYPESCRIPT is that the TYPESCRIPT contains a record of all characters input or output, e.g., includes messages printed 
by the system and by the user's programs. The historj' contains a subset of these characters, organized according to 
events. For example, 6, the value returned by FACT(3), actually appears 18 lines below FACT(3) in the TYPESCRIPT 
window, but in the HISTORY window, it would be shown as Uie value of event number 4, regardless of the fact that 
events 5 thru 9 occurred between the time that event 4 was. begun and the time it completed. 
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17. I observe an anomaly in my history 
window as shown in Figure 16: a sequence 
of bells (displayed as little boxes) in the 
middle of my history. When the history was 
actually printed, the system paused at this 
point and seemed to be waiting for me to 
type something. I decide to ask a colleague 
about this. I therefore bring up the 
OPERATIONS menu and select the sndmsg 
command. SNDMSG brings up its own 
window, and asks me who the message is to. 
I respond "Masintr" (misspelled— his name is 
actually Masinter). SNDMSG then asks whether 
I want any "carbon copies" sent to other 
recipients, and I simply type a carriage return, 
since I don't. SNDMSG then asks what the 
subject of the message is, and I type "bells". 
Figure 17 shows the display at this point. The 
caret is in the SNDMSG window, immediately 
following the word "bells". f 
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18. I complete typing the message, and 
terminate with a control-Z to indicate that I 
want the message sent. ft SNDMSG does not 
recognize the recipient, "Masintr",. and calls 
the spelling corrector, which returns the 
correct spelling, "Masinter".ttt The 
message header is fixed accordingly, and the 
system informs me in the prompt window 
that the message has been sent. 



tAlthough this SNDMSG looks like the SNDMSG 
facility provided by Tenex, it is entirely a part of and 
written in the Interlisp system. 

ft The Interlisp version of SNDMSG adheres to the 
Tenex convention for sending messages. 

tttBoth SNDMSG and RHADMAIL are "watching" 
what I am doing, and build a list of those usei-s that I 
exchange messages with. When I misspelled Masintr, 
the spelling corrector was called with this list, and was 
able to perform the correction. Had it failed, I would 
have been informed and allowed to intervene, as shown 
later in the session. 
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19. At this point, I am informed in the 
TYPESCRIPT window by the programmer's 
assistant that there is [Mail from System], i,e. 
some mail has arrived for me. I had 
previously instructed the p.a. to periodically 
check whether any new mail had arrived, and 
to so inform me. Since I am not doing 
anything at this point except waiting for 
Masinter to respond to my message, I elect to 
see my mail, type Yes to the question "Want 
to see it now ?", and the message is displayed 
in the MESSAGES window. The message is 
from a user rS Interlisp at the Information 
Sciences Institute in Los Angeles with a 
question about Interlisp.f 




23-JUN-77 15:07: 19-PDT, 365,000000000030 
Mail from IJSC-ISIB rcvd at 23 JUN 1977 1507-PDT 
Date: 23 JUtJ 1977 1459-PDT 
Frcm: GOLDMAN at USC-ISIB 
Subject: SUBST anti rnsntis < 



function anywhere in \\:.p whii 
odifving : (like DSUBST) and . 
if K (like SUBPAIR) ?? 



Figure 19 



20. I decide to respond to the message from 
Goldman right now, and select the sndmsg 
command in the operations menu. The 
SNDMSG window comes back on top, and I 
type my response. I finish the message 
without noticing that I had inadvertently 
typed the subject of the message in the cc 
(carbon copies) field, and the begining of the 
message in the subject field. SNDMSG was 
unable to interpret the word "Subst" as a 
message recipient, and informs me in the 
PROMPT window that the message wasn't sent. 



tBoth Xerox PARC and the Information Sciences 
Institute are hosts on the ARPA network. The mail 
facilities supported by the various hosts of the network 
enable users at any site to exchange messages with 
users at any other site. Such "electronic" mail has 
become the preferred form of communication for 
questions, bug reports, suggestions, eta 




Figure 20 
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21. Using the edit menu, I edit the message, 
and move "subst" to the subject field, and 
"Neil," into the body of the message. Then I 
select the done command. The PROMPT 
window informs me the message has been 
sentf Note that I can send a message, 
change a part of it, and resend it, e.g., to 
different recipients, again and again. 
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22. The p. a. now tells me that I have more 
mail, which I read. It is the response from 
Masinter. He explains tliat the bells in my 
history window are a Tenex feature, and 
offers to write a Lisp function for me which 
will turn this Tenex feature off for my 
specialized application. 



f The operation to be performed when the DONE 
command is selected is specified by the program that 
originally prints the corresponding material. In the case 
of SNDMSG, the operation is to send the message. In 
the case of prettyprint (as illustrated in Figure 13), the 
operation is to redefine the corresponding function. 
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23. Since this function basically sets the page 
height, and I already have a function for 
setting the page width, I ask Masinter whether 
he can simply combine the two operations in 
a single function. I want to include the 
definition of the function that sets the page 
width in the message I send to him. So I 
type the first part of the message as shown, 
and then I select the PREirypRiNT command 
of the OPERATIONS menu. The prompt 
window asks me to supply the name of the 
ftinction(s) I want prettyprinted. Figure 23 
shows the display as of this point. Note that 
the caret is in the prompt window. 




Figure 23 



24. I type in the name of my function, 
setpagewidth. The work area window, 
which had become covered by the HISTORY, 
SNDMSG, and messages window, reappears 
on top, and the definition of SETPAGEWIDTH 
is prettyprinted. t I will include this 
definition in the message which I am 
composing by using the read SELECTIONS 
command in the WINDOW menu. I select the 
definition, and move the mouse to the read 
SELECTIONS command, as shown in Figure 
24. 



fin this case, the function SETPAGEWIDTH was 
compiled, and its symbolic definition not loaded into 
my system. PRETTYPRINT therefore asked the 
Interlisp file package where the symbolic definition for 
that ftinction was located, and then loaded it in. All of 
this happens automatically without any need for user 
interventioa 
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25. I select the read selections command, 
and the effect is the same as though I had 
typed in the selected material: my SNDMSG 
window comes back on top, and the 
definition for setpagewidth is inserted into 
the message, as shown in Figure 25. I 
complete the message by asking Masinter 
about a totally different matter, which is why 
the mail check routine tells me I have mail 
from SYSTEM, rather than the name of the 
sender. 
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This casual exchanging of messages back and forth is an important part of the way that many of us 
use computers today. Twenty or so of my colleagues are using the same time sharing system as I am, 
not to mention the much greater number of users on other machines on the arpa network, and. we 
exchange messages frequently. Thus it is of great value to me to be able to switch contexts from 
debugging a program to sending or receiving mail with a minimum amount of overhead. In this 
case, it was particularly important to be able to point at a piece of my programming environment, 
i.e. the definition of a function, and insert it directly into a message. The same facility would be 
useful for example in reporting a bug, where I might want to include a sequence of interactions with 
the system in my message. The inverse operation, of pointing at a piece of a message I receive and 
installing it in my programming enviromnent, is also very useful, as we will see in the next 
interaction. 



20 



A Display Oriented Programmer's Assistant 



26. The p.a. now tells me I have more mail. 
It is the reply from Masinter containing the 
definition for the function SETPAGE. I select 
the definition, move the mouse to the read 
SELECTIONS command in the window menu, 
and 
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27. select the read selections command 
thereby defining setpage, as shown in the 
TYPESCRIPT window in Figure 27. I now use 
setpage to set my page heigiit, and then 
select the ?? command in the history menu 
to see if the bells are printed. They aren't: 
this time the entire history is printed without 
any pause. (In Figure 27, the history 
window shows the end of the history, i.e., the 
beginning of the session where I defined 

FACT.) 
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Let us pause now and review the sequence of operations commencing with noticing the problem and 
culminating in its solution: 



1. 
2. 
3. 
4. 
5. 
6. 
7. 



I noticed a problem, 

sent a message, 

received an explanation, 

sent back a reply containing a piece of one of my programs, 

received a message containing a program which I could use to fix the problem, 

installed the program in my envirormient by pointing at it, and 

fixed my problem. 



This particular problem admittedly was a trivial one, and could easily have been ignored or tolerated 
by the user. The important point here is that the configuration of the system makes it so easy for the 
user to attack and solve such problems that he is willing to do so. The leverage that the system 
provides the user is even more valuable when the user is attacking conceptually difficult problems. 



28. I use the put on top command of the 
WINDOW menu to bring the message window 
back on cop to read the rest of the message 
ft"om Masinter. Since the message is too long 
to fit in the window at one time, I scroll the 
contents of die window to see the rest of the 
message by placing the mouse in an 
imaginary bar to the left of the window and 
pressing the left button (for scrolling up— the 
right button is used for scrolling down). The 
line opposite the mouse is then scrolled to the 
top of tlie window. Masinter explains that 
the mail checker I am using simply checks 
the last user to write on my message file. If 
my message file is busy, or the mail is coming 
from over the arpa network, as was the case 
with the message from Goldman, tlien the 
"user" that actually writes on my message file 
is, in fact, the system. He suggests that if I 
want to bother, I can find out the real name 
of the sender by actually looking in the 
message file at the message itself. Masinter 
says he has a function called GETMAILPOS 
which will return the position of the last 
message in the file. 

I decide to make this change, so I type 
"load(" to the programmer's assistant (as 
shown in the TYPESCRIPT window), and then 
select the name of the file in the message (in 
order to use the read selections 
command). 
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29. I select the read selections command, 
and the file is loaded, thereby defining the 
function GETMAilpos. Now I need to find 
out where to make the change to inform me 
of the real identity of the sender. I therefore 
use the Masterscope command on the 
OPERATIONS menu to call Masterscope. My 
interactions with Masterscope are shown in 
the MASTERSCOPE window at the bottom of 
the screen in Figure 29. I ask Masterscope 
the names of all of the functions called by 
CHECKMAIL. Masterscope obtains and 
"analyzes" the source definition for 
CHECKMAIL. I notice the fiinction 

INFORMAIL among the names of the functions 
called by checkmail. informail looks like 
it might be the function I want. I select 
informail and 
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30. prettyprint it, and see that informail is 
indeed the function that prints the [Mail 
from --] message, and so is the place to make 
my modification. Fuse the insert command 
on the edit menu and begin making the 
change. Figure 30 shows the definition of 
informail with the text "(FILESEARch" 
inserted. 
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31. At this point, I realize that I don't 
remember how to use the ftinction 
HLESEARCH, SO, while in the middle of editing, 
I use the operations menu to call helpsys. 
to interrogate the on-line Interlisp Reference 
Manual. The interactions with HELPSYS are 
shown in the helpsys window at the bottom 
of the screen in Figure 31. I first ask 
HELPSYS about HLESEARCH. and it tells me 
that there is no such subject in the manual, so 
I try the phrase "searching files." This causes 
HELPSYS to give me an explanation of the 
function HLEPOS, which is the name of the 
fiinction I want.t 
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32. I exit HELPSYS and the WORK AREA 
window comes back on top, and I am right 
back in the middle of my edit. I type a 
sufficient number of backspaces to erase the 
"SEARCH" in FILESEARCH, and then type POS 
and continue with my INSERT. The text fi^om 
the manual about FILEPOS told me that its 
first argument is the target of die search, in 
my case the string "From: " in the message. 
To guarantee that I have the right string, I 
scroll the messages window backwards until 
the beginning of a message is visible, then 
select this string from an actual message, and 
then use the read selections command to 
insert it into my edit 
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tif that had failed, I would have asked HELPSYS 
about FILES, which would have given me a list of all 
words or topics beginning with the letters FILE, just as 
though I had looked in the index of the manual itself. 
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33. I complete my INSERT and select the 
DONE command. The PROMPT window says 
that the function informail has been 
changed. Basically, the change I made to 
INFORMAIL says to begin searching the 
mailfile as of the location specified by 
Masinter's function GETMAILPOS, looking for 
the string "From: ",t and then to read a 
single word from the file and set sender to 
this word. I test out my change by typing 
INFORMAIUT). The last time I got mail 
INFORMAIL said [Mail fi-om System]. This 
time it tells, me Mail from Masinter, so the 
change worked. 




Figure 33 



Let us again review the sequence of operations: 

1. I observed some undesirable behaviour in a program I was using; 

2. sent a message inquiring about the behaviour; 

3. got a reply back suggesting the nature of the problem, how it might be changed, and a 
program which would help in making the change; 

4. used Masterscope to find out what to change 

5. began making the change and then in the middle, 

6. used Helpsys to tell me how to make the change, 

7. completed the change, and tested it successfiilly. 



fThe extra arguments to FILEPOS specify that the search is to stop afteriht string, not at its beginning as is the default case. 
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34. The p.a. (via informail) now tells me 
that I have mail from Burton, which I agree 
to see. However, I realize that I would like 
INFORMAIL to say I had mail from Burton at 
BBN-TENEXD, just as it does in the message 
file, rather than just Burton. 
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35. The problem is that the Interlisp function 
READ, which I used in the change to 
INFORMAIL, just retums the next 
expression/word in the file, which in this case 
was simply Burton. I should have used the 
function RSTRING, which will read everything 
up to the next carriage return. Therefore, I 
simply bring my WORK area window back 
on top, and edit the definition of INFORMAIL, 
replacing the call to READ by an appropriate 
call to RSTRING. I then select the done 
command. The prompt window tells me me 
that INFORMAIL has been changed (again). I 
test out the change by typing iNFORiMAlL(T). 
This time INFORMAIL tells me I have mail 
from Burton at bbn-tenexd, exactiy as I 
planned. 
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36. As long as I am at it, I decide I would 
also like informail to tell me the subject of 
the message, so I edit INFORMAIL to search 
the mailfile for the string "Subject:", which I 
again obtain from a message itself via the 
READ SELECTIONS command. Figure 36 shows 
the edit as of this point 
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37. I complete the edit, which basically says 
that if tlie string "Subject:" is found in the 
message, informail should print it and the 
rest of the hne that follows it I select the 
DONE command, and the prompt window 
reports that informail has been changed. I 
test out my change, this time by selecting the 
previous event in the typescript window 
and then using the redo command on the 
HISTORY menu. As shown in Figure 37, 
informail tells me the foil name of the 
sender, plus the subject. 




Figure 37 
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38. I now read the message from Burton, 
which describes a short file that he says will 
not load correctly. In order to check this out, 
I need to make such a file and load it and see 
why it fails. I bring up the DOCUMENT menu 
and select the write command. The prompt 
window tells me that I should select the 
material I want written onto the file, and asks 
me to supply the name of the file. I select the 
corresponding portion of my message. Figure 
38 shows the display at this point. 
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39. I give the name of the file to be created, 
burton.bug, and the prompt window tells 
me that the file has been written. At this 
point, the programmer's assistant tells me I 
have a message from Card. Since I am in the 
middle of something, I decide not to read the 
message now, and type No to the question 
"Want to see it now ?". I load the file 
BURTON.BUG I just created, and it loads 
successftiUy. 
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40. Since the process of loading this file 
made some changes to my environment, 
namely advising the function CLOCK, I undo 
this operation by selecting the corresponding 
event in the typescript window, and dien 
selecting the UNDO command on the HISTORY 
menu. I then send Burton a message asking 
for more details, and suggest that the problem 
may be due to some files having gotten 
smashed at BBN. 



41. I now go back and select the READMAIL 
command on the operations menu to read 
Card's message, which is a comment about 
the interlisp manual, which I will respond to. 
However, I realize that I could easily have 
forgotten about Card's message and gone on 
to something else, so I decide I would like 
the mail checker to remind me, by changing 
the caption of my message window, that I 
have mail waiting when I decline to read it 
immediately. I will perform this change by 
gimply advising the Interlisp function 
ASKUSER,t which is responsible for the 
"Want to see it now ? - Yes/No" interaction. 
I advise askuser after, i.e., the advice will 
be executed on the way out of the function, if 
Its value is 'N, then to change die caption as 
indicated. Then I realize tliat this change will 
affect all calls in the system to ASKUSER, 
whereas I only want this to happen on calls 
to ASKUSER from CHECKxMAiL. So I Select 
ASKUSER in event 23, i.e., the ADMSE 
Operation, then select the UNDO command on 
^e HISTORY menu to undo this event. Then 
§elect the USE command to reexecute the 
ADVISE operation using (ASKUSER IN 
CHECKMAIL) instead of ASKUSER. Figure 41 
shows the display after the advise operation 
has been reexecuted. 

f Advising is an Interlisp facility which lets the user 
treat a function, or a particular call to a function, as a 
black box, and make changes that affect it on entry or 
exit, without having to be aware of the details of what 
is inside the box. It is described in [Teil]. Advising; is 
often used for reconfiguring system programs, and also 
for trying out changes to the user's programs, with 
minimal investment in order to see how they work, 
before going back and making the changes in some 
more permanent fashion. 
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42. I test out my change by sending myself a 
test message, and answering No when asked 
if I want to see it now. The caption on my 
MESSAGES window is changed so that the 
name of the sender of the message, in this 
case me, appears in the right hand comer of 
the caption, and the background of the 
caption is changed to vertical stripes. 
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Conclusions 

The system decribed in tliis paper has been in use by actual users other than the author only a few 
months. However, our conjectures about the usefulness of this kind of facility were if anything 
conservative. The ability to suspend an operation, perform other operations, and then return without 
loss of context is widely appreciated. The technique of using different windows for different tasks 
does make this switching of contexts easy and painless. Even when tlie user is not switching 
contexts, the use of multiple windows is extremely helpful. For example, a standard complaint with 
conventional display terminals is that material that the user wants to refer to repeatedly, e.g., a 
printout of some function, or a record of some complicated interaction, is displaced by subsequent, 
incidental interactions with the system. In this situation when using a hard copy terminal, die user 
simply tears off the portion he is interested in and saves it beside his keyboard. Being able to freeze 
a portion of die user's interactions in a separate window, such as the WORK area, while allowing 
subsequent interactions to scroll off the screen seems to combine some of the best aspects of 
hardcopy and display terminals. 



Finally, users just seem to enjoy aesthetically the style of interacting with the system, such as using 
menus, the feedback via tlie prompt window and changing cursors, being able to scroll the windows 
back and forth, etc. We think tliis is an area that will see an increasing amount of activity in the 
future as the cost of bit map displays and the necessary computing power to maintain diem 
continues to drop. 
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